package com.leetcode.easy;

import com.leetcode.entity.TreeNode;

/**
 * @Classname MiddleOrderTraversal
 * @Description 中序遍历
 * @Date 2020/9/18 9:01
 * @Created by zfl
 */
public class MiddleOrderTraversal {
    public void middleOrderTraversal(TreeNode node) {
        if(node == null) {
            return;
        }else {
            middleOrderTraversal(node.left);
            System.out.println(node.val);
            middleOrderTraversal(node.right);
        }
    }
}
